#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main(){
    int n;
    string s;
    bool flag = true;
    stack<char> sp;
    cin>>n;
    cin.ignore();
    while(n--){
        getline(cin,s);
        if(s=="" || s.empty()){
            continue;
        }
        for(char ch : s){
            if(ch=='('){
                sp.push('(');
            } else if(ch==')'){
                if(!sp.empty() && sp.top() == '('){
                    sp.pop();
                } else {
                    flag = false;
                    break;
                }
            } else if(ch=='['){
                sp.push('[');
            } else if(ch==']'){
                if(!sp.empty() && sp.top() == '['){
                    sp.pop();
                } else {
                    flag = false;
                    break;
                }
            } else {
                continue;
            }
        }
        if(!sp.empty() || flag == false){
            cout<<"No\n";
        } else {
            cout<<"Yes\n";
        }
    }

    return 0;
}